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Abstract. We study preprojective algebras of graphs and their 
relationship to module categories over representations of quantum 
SL(2). As an application, ADE quiver varieties of Nakajima are 
shown to be subvarieties of the variety of representations of a cer- 
tain associative algebra introduced by Lusztig. 



1. Introduction 

1.1. Motivated in part by G. Lusztig's work on quantum groups, 
H. Nakajima introduced in [21] remarkable algebraic varieties which 
we call Nakajima's quiver varieties. In [14-16] Lusztig produced an- 
other description of these varieties as certain Grassmannians. The key 
element of Lusztig's construction is an associative algebra attached to 
the quiver (this is the Lusztig's algebra from the title) and a map $ from 
Nakajima's varieties to the variety of representations of this algebra. In 
the ADE case the map $ is proved to be finite and a homeomorphism 
onto its image [15, Theorem 4.7]. 

The main purpose of the present paper is to prove (cf. Theorem 
5.2) that if the quiver is of ADE type then the map d is an algebraic 
isomorphism onto its image. This result is known in type A (cf. [18]) 
and was used in [20] to construct a compactification of Nakajima's 
varieties of type A. We plan to use techniques developed in the present 
paper to compactify Nakajima's varieties of arbitrary type. 

1.2. Although our motivation comes from the geometry of quiver vari- 
eties the main technical results of the present paper are purely algebraic 
and concern the preprojective algebra of a graph. Let us recall the def- 
initions. Consider a finite graph G with the vertex set I and the edge 
set H. We are mostly interested in graphs of finite and affine types, 
in other words in simply laced connected Dynkin or extended Dynkin 
diagrams, but at this point no restrictions on G are imposed. Now let 
us fix a field k and a vector A G k 1 and consider the following three 
fc-algebras associated to G (these will be our main objects of study): 

• the path algebra kG which is the /c-linear space spanned by 
the set of all paths in G with multiplication (denoted by •) 
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given by concatenation of paths. We consider A as an ele- 
ment of kG under the natural identification of the subalgebra 
of trivial paths with k 1 . 

• the deformed preprojective algebra n A which is the quotient 
of kG with respect to the two-sided ideal generated by the 
element (9 — A), where 

(1.2.a) * = 

a€H 

Here 9? G kG is defined as follows. If an edge a has i as 
an end-vertex then 9f is the path of length two from i to i 
along the edge a and back along the same edge, otherwise 
9f is zero. 

• the Lusztig's algebra L x which is isomorphic to kG as a k- 
linear space, but with the following multiplication (cf. [16, 
2.1]): 

(i.2.b) f f = f . { e-x).f, 

where 9 is as in (1.2. a). 

The structure of I1 A and L x depends on the choice of A. For example 
Crawley-Boevey and Holland have shown (see [6, Corollary 6.3]) that if 
G is of finite type and A does not lie on a Weyl chamber wall under the 
identification of k 1 with the A;-span of the weight lattice then n A = 
(zero algebra). Hence the most interesting case is A = when we have 
the original preprojective algebra n°. It is also explained in [6] that 
in the afline case n A is related to the algebra of global functions on 
a non-commutative deformation of a Kleinian singularity (see below 
for a more precise statement). The authors of [6] use slightly different 
definition of the preprojective algebra, but it is equivalent to ours for 
bipartite graphs (cf. the discussion in 1.5). 

1.3. Our first theorem describes the Hilbert series of the preprojec- 
tive algebra of an arbitrary graph. Let U°(n) denote the n-th graded 
component of n° with respect to the grading by path length. Given 
two vertices let n°-(ra) = • n°(n) • ej be the subspace of paths 

going from j to i and put Hij{n) = dimn° (n). The matrix Hilbert 
series H(t) of the preprojective algebra is defined as 

oo 
n=0 

Theorem. Assume char A; = 0. Let G be a connected graph and A be 
the adjacency matrix ofG. 
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(1.3.a) // A is not of ADET type then H(t) = (1 - At + t 2 )' 1 . 
Moreover in this case the algebra II is Koszul. 

(1.3.b) If A is of ADET type then H(t) = (1 + Pt h ){\ - At + t 2 )' 1 
where h is the Coxeter number of A and P is the permutation 
matrix corresponding to an involution of I. 

Here ADE refers to the simply laced Dynkin graphs and T n is the 
following graph on n vertices: 

o o o C CZ) 

The Coxeter number of T n is 2n + 1. 

Part (a) of the Theorem is known in many cases, see [19]. However 
our approach is completely different and we hope that it would have 
other applications. Our observation is that one can think of the theory 
of preprojective algebras as of the invariant theory of the "quantum 
plane" with respect to the action of a "finite subgroup of quantum 
SL{2)\ 

Let us recall that McKay correspondence relates extended Dynkin 
graphs and finite subgroups of SL{2) and provides a very powerful ap- 
proach to the study of afline quivers (see e.g. [6, 13, 14]). Now one 
can replace SL(2) with quantum SL q (2) and study module categories 
over the category of representations of SL g (2), the module categories 
playing the role of subgroups in the quantum world. It turns out that 
this quantum version of the McKay correspondence allows one to ob- 
tain arbitrary graphs (cf. [9]). In the present paper we construct the 
preprojective algebra using the quantum McKay correspondence and 
give a simple proof of the above Theorem by reducing it to some stan- 
dard facts about the quantum plane. In particular the special case of 
ADET graphs correspond to the deformation parameter q being a root 
of unity. 

1.4. Our second theorem describes the zeroth Hochschild homology 
of the deformed preprojective algebra in the finite and afline cases. 

Let us recall that a prime number p is called a bad prime for a simply 
laced Dynkin graph G if 

p = 2 for G of type D n , 

p = 2 or 3 for G of type Eq or E 7 , 

p = 2, 3, or 5 for G of type E 8 . 

There are no bad primes for type A. If G is of afline type we say 
that p is bad if it is bad for the corresponding non-extended Dynkin 
graph. A prime which is not bad is good. Good and bad primes play 
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an important role in geometry and representation theory of algebraic 
groups. Their appearance in the following theorem is a mystery for us. 

Theorem. Let B be the image of the space of paths of length zero under 
the canonical projection kG — > I1 A . 

(1.4. a) Assume G is of finite ADE type and char A; is good for G. 
ThenU x = [U X ,U X ] + B. 

(1.4.b) Assume G is of affine ADE-type and char k is good for G. 
Then n A = II A ] + n A io + B, where U x io = e io • IT A • e l0 
is the subalgebra of I1 A consisting of all paths beginning and 
ending at a chosen extending vertex i e /. 

Recall that if R is an associative /c-algebra then [R, R] denotes the k- 
span of the set {ab — ba \ a, b e R} and that a vertex of an affine Dynkin 
graph is called extending if by removing it one obtains a connected 
Dynkin graph of finite type. 

The algebra II A io which appears in the affine part of the above the- 
orem is very important. As explained in [6] it should be thought of as 
the algebra of global functions on a non-commutative deformation of a 
Kleinian singularity. If char A; = statement 1.4.b can also be derived 
using McKay correspondence (cf. [5, 8.6]). 

1.5. When A = the definition of the preprojective algebra contained 
in 1.2 is the original one given by I. M. Gelfand and V. A. Ponomarev 
and generalized by V. Dlab and C. M. Ringel. There is another def- 
inition in the literature which uses quivers (oriented graphs) instead 
of non-oriented graphs. Let us describe that construction. We fix an 
orientation Q of G and denote by Q the resultant quiver. We continue 
to denote by H the set of edges (but now each edge is, in fact, an 
arrow). Let Q be the double of Q, i.e. for each arrow a G H there is 
an extra arrow a* of Q connecting the same pair of vertices but going 
in the opposite direction. 

Let kQ be the path algebra of the oriented graph Q (if the graph G 
has no self-loops then it is canonically isomorphic to the path algebra 
kG) and let 9q be the following element of kQ (cf. (1.2. a)): 

(1.5.a) 6 n = J2( a - a *- a *- a )- 

aeH 

Then the deformed preprojective algebra LT^ of the quiver Q is the 
quotient of kQ with respect to the two-sided ideal generated by the 
element (9q — A) and Lusztig's algebra Lq is defined to be the vector 
space kQ equipped with the multiplication 

/ o /' = / • (6 Q - A) • /' . 
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It is easy to see that the two definitions of the preprojective algebra 
are equivalent (i.e. I1 A and 11^ are isomorphic) for bipartite graphs (in 
particular for all finite and afline graphs except Am)- For arbitrary 
graphs the algebras are different but our results remain valid. Namely, 
the Hilbert series of 11^ is given by Theorem 1.3 (with A being the 
adjacency matrix of Q) and its zeroth Hochschild homology is described 
by Theorem 1.4. We will indicate the required modifications in the 
proofs. 

The crucial difference between non-oriented graphs and doubled quiv- 
ers is not the orientation and the related signs in the element 9 but 
rather the doubling of self-loops, which changes dramatically the struc- 
ture of the preprojective algebra. For example, if G is of type T\ (one 
vertex, one edge graph) then II ~ k[x]/(x 2 ) while IT^ ~ k[x, y]. Nu- 
merically each self-loop of G contributes 1 to the corresponding diag- 
onal coefficient of the adjacency matrix A (which appears in Theorem 
1.3) but it adds 2 to the coefficient of the adjacency matrix of Q. Hence 
type Ti is finite for G (i.e. (21 — A) is positive-definite) but it is affine 
for Q (i.e. (21 — A) is indefinite). The Hilbert series of Uq is given 
by the expression in (1.3. a) if G is of ADE-type, and by (1.3.b) if it is 
not. 

We decided to use the definition of the preprojective algebra given 
in 1.2 because it works more naturally in the context of the quantum 
McKay correspondence (particularly if the graph has self-loops). How- 
ever both n A and can be obtained using module categories and we 
will indicate the required adjustments. 

1.6. The paper is organized as follows. In Section 2 we describe a con- 
struction of the preprojective algebra via quantum McKay correspon- 
dence and prove Theorem 1.3. An important example of star-shaped 
graphs is discussed in Section 3. Section 4 contains the proof of Theo- 
rem 1.4. Finally in Section 5 we prove that Lusztig's map $ (cf. 1.1) is 
an isomorphism onto its image and describe applications to geometry 
and Poisson structure of quiver varieties. 

1.7. Recently another construction of quiver varieties appeared in [10]. 
It uses so-called skew-zigzag algebra quadratic dual to the preprojec- 
tive algebra. It would be very interesting to understand precisely the 
relationship (perhaps provided by Koszul duality) of the construction 
of [10] to Lusztig's construction and the present paper. 
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2. Quantum McKay correspondence and the 
preprojective algebra 

In this section we assume that k is an algebraically closed field of 
characteristic zero. 

2.1. Quantum McKay Correspondence. As explained in the In- 
troduction our goal is to obtain (and to exploit) a construction of the 
preprojective algebra of an arbitrary graph via quantum McKay cor- 
respondence. The original McKay observation was that given a finite 
subgroup T 7^ {±1} of SL{2) one can associate to it a simply laced 
afline Dynkin graph as follows. Let V be the fundamental 2-dim repre- 
sentation of SL(2). Then the McKay graph has simple representations 
of T as vertices and two representations p and p' are connected by 
dimHomr(p', p <g> V) edges. McKay correspondence allows one to sim- 
plify many constructions and proofs in the particular case of an affinc 
graph. For example a construction of the preprojective algebra of an 
afline quiver in terms of the invariant theory of V is given in [6, Section 
3] and [14, Section 6]. Let us note that McKay theory relies only on 
the following facts: 

• finite dimensional representations of SL(2) form a semisim- 
ple tensor category C; 

• representations of T form a semisimple module category T> 
over C (i.e. there is a bifunctor C x T> — > T> satisfying natural 
axioms, cf. [22, Section 2.3]); 

• there is a self-dual object V EC (the fundamental represen- 
tation) such that the composition 

(2.1. a) 1 > V ® V >V ® V >1 

is equal to —2 idi for any choice of an isomorphism : V — > 
V*. 

Following [9] we generalize this setup as follows. Let q G k \ {0} and 
consider the following tensor category C q : for q = ±1 or q not equal 
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to a root of unity C q is the category of representations of the quantum 
group SL q {2) while for q equal to a root of unity C q is the semisimple 
subquotient of the category of representations of SL q (2). 

Let us recall the structure of C q (cf. [11]). First assume that q is not 
a root of unity. Then for each s G N there is a simple object L s of C q 
(the deformation of the (s + l)-dimensional representation of SX(2)), 
the set {L S }^L is the complete set of simple objects, and the tensor 
product decomposition is given by 



r+s 



(2.1.b) L r ®L s ~ L t . 



t=\r— s\ 
t=r+s mod 2 



If q is a root of unity we put 
(2.1.c) %) = 



N if q is a root of unity of an odd order N, 
Y if q is a root of unity of an even order N. 



Then for each integer s = 0, . . . , h(q) — 2 there is a simple object L s of 
C 9 (the deformation of the (s + l)-dimensional representation of SX(2)), 

the set {L s }^q~ 2 is the complete set of simple objects, and the tensor 
product decomposition is given by 



(2.1.d) L r ® L s 



L t ifr + s<%)-l; 



t=\r-s\ 
t=r+s mod 2 



2h(g)-4-r-s 

Li if r + s > h(q) - 1 . 



t=\r-s\ 
t=r+s mod 2 

Let V = L\ be the fundamental representation of SL q (2). The main 
result of [9] is a classification of semisimple module categories over C q 
with finitely many isomorphism classes of simple objects. Let V be such 
a category and / be the set of isomorphism classes of simple objects 
of D. Then as an abelian category T> is equivalent to the category of 
/-graded vector spaces which we denote by M.j. Let Pun(A / l/, M.i) — 
Mixi be the category of additive functors from Mi to itself. The 
category Fun(.M/, M.i) has an obvious structure of monoidal category 
induced by the composition of functors and the structure of a C-module 
category on A4j is just a tensor functor F : C q — > Fun(A^/, Aii). 
According to [9], if q is not a root of unity then such functors are 
classified by the following data: 
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• a collection of finite dimensional vector spaces {Vij}ij e i] 

• a collection of nondegenerate bilinear forms Eij : <E> Vji — * 
k satisfying the following conditions 

(2.1.e) ^TriE^)- 1 ) = -q - q- 1 

jei 

for each i E I. 

Here ® i jeI Vij = F(V) is the object of Mi x i = Fun(Mi,Mi) corre- 
sponding to V G C q and the forms E^ are induced by an isomorphism 
: V — > V*. If g is a root of unity there is an extra condition due to 
the fact that C q is a quotient of the full tensor category generated by 
V. To avoid technical details we don't spell out the extra condition 
here and refer the reader to [9] instead. 

Note that since E^ is nondegenerate we have dim V^- = dim Vji. Let 
A be the symmetric I x I matrix given by Aij = dimVy. As in the 
original McKay correspondence we think of A as the adjacency matrix 
of a graph with vertex set I. Let us note that graphs equipped with 
a collection of bilinear forms assigned to edges are called modulated 
graph and they have been studied before in connection with non simply 
laced root systems (cf. [7]). So the quantum McKay correspondence 
produces modulated graphs satisfying condition (2.1.e). 

The crucial fact is that by choosing an appropriate value of q and an 
appropriate module category T> we can obtain an arbitrary connected 
graph in this way. More precisely, according to [9], given a connected 
graph (i.e. dimensions of V^-'s) the equation (2.1.e) has a solution (not 
necessarily unique) for some choice of q (in other words there exists a 
modulation of the graph satisfying (2.1.e)). We shall describe a solution 
to (2.1.e) in the course of the proof of Lemma 2.2. 

It is shown in [9] that q is a root of unity if and only if the McKay 
graph is a Dynkin graph of ADET type with Coxeter number h(q) (cf. 
(2-1. c)). 

2.2. Symmetric algebra. Let T be the free algebra in the category 
C q generated by V. Under the functor F : C q — > Aiixi it maps to the 
path algebra of the McKay graph, i.e. to the algebra generated by the 
set of orthogonal idempotents {ei}i e i and the space of generators of 
degree one (BijeiVij. 

Now consider the quotient S of T with respect to the two sided ideal 

generated by the image of 1 under the map 1 c ° CVv > V <S> V* ldv ^ — ► 
V <S> V . If q — 1 (i.e. in the classical situation) S is just the algebra 
of polynomials in two commuting variables. In general S is called 
the g-symmetric algebra or the algebra of functions on the quantum 
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plane. Applying the functor F one gets an algebra IL E = F(S) which 
is the quotient of the path algebra with respect to the two sided ideal 
generated by F(l C V <g> V). By the definition of F we have 



where Of is defined as follows. Fix a pair of bases xi, . . . , xa^ in Vij 
and yi, ... , i/Aij in Vji dual with respect to the form Eji and let Ofj = 
Y^t=iVs ■ %s- Then the element Ofj does not depend on the choice of 
the dual bases and we put Of = J2jei ®fy ^ ne algebra IP is called the 
preprojective algebra of the modulated graph (cf. [8]). 

Lemma. Let G be an arbitrary connected graph and II be its pre- 
projective algebra defined in 1.2. Then there exists a value of q and 
a C q -module category (in other words, a modulation {Eij} of G) such 



The lemma means that the preprojective algebra of an arbitrary 
connected graph can be realized via quantum McKay correspondence, 
or in other words, that the algebra of functions on the quantum plane 
is the "universal preprojective algebra". 

Proof. Let A be the adjacency matrix of G. It is irreducible since 
G is connected. Let A be the Frobenius-Perron eigenvalue of A with 
eigenvector {rj}j g / (in particular V{ ^ for any % e /) and choose q so 
that A = — q — Now we can define the module category. Given 
two vertices i, j e / let be the linear space generated by the set of 
edges between i and j and define the bilinear forms E^ : ®Vji — > k 
as follows: 



where a and b are two edges between i and j considered as basic ele- 
ments of and Vji respectively. 

We claim that the forms E^ satisfy the condition (2.1.e). Indeed, 



F(lcV®V) = Y J Qf i 



that n° = IF. 



(2.2.a) 





since {rj}j e / is an eigenvector of A with eigenvalue A. 
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Now with this choice of bilinear forms we have 

* aeH 

where 6? is as in (1.2. a). It follows that fl E = U°. □ 

2.3. Hilbert Series. The prescription clege^ = and degx = 1 for 
x G Vij defines a grading on the algebra U E . Let Il E (n) denote the 
n-th graded component. Given i,j G / let H E (n) = eiU E (n)ej and 
let Hij(n) = dimiT^(n). In this subsection we calculate the matrix 
Hilbert series H(t) = Y^=oHij{n)t n in terms of the adjacency matrix 
A. 

Theorem. Let H(t) be the matrix Hilbert series of U E defined above. 

(2. 3. a) Assume that the adjacency matrix A is not of ADET type. 

Then H{t) = (1 — At + t 2 )~ l . Moreover in this case the 

algebra Ii E is Koszul. 
(2.3.b) Assume that the adjacency matrix A is of ADET type. Then 

H{t) = (1 + Pt h )(l -At + t 2 )- 1 , where h is the Coxeter 

number of A and P is the permutation matrix corresponding 

to some involution of I . 

Thanks to Lemma 2.2 the above Theorem is a generalization of The- 
orem 1.3 and in particular implies the latter. A minor technical point 
is that in Theorem 1.3 we don't assume k to be algebraically closed. 
However it is clear that H(t) does not change under base field exten- 
sions. 

Remark. It is easy to show that the Hilbert series of the quadratic 
dual of Tl E is equal to 1 + At + t 2 (except for several trivial graphs). 
It is also known that the Hilbert polynomial of the Yoneda algebra of 
U E is given by 1 + At + t 2 (for example it follows from the last part of 
the proof below). Therefore the algebra U E is Koszul if and only if its 
Hilbert series is given by (1 — At + t 2 )^ 1 . 

Proof. The structure of the g-symmetric algebra S is well known, see 
[11]. In the case (2. 3. a) (so q is not a root of unity) we have S(n) = L n 
for any n G N, where S(n) is the n-th graded component of S. Now it 
follows from (2.1.b) that 

Li <g> L n ~ L n _i © L n+1 for n > 0, 

and applying the functor F we get a recursion 

tAH(t) = H{t) + t 2 H(t) , 

which implies the formula in (2. 3. a). 
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In the case (2.3.b) (so q is a root of 1) we have S(n) = L n for 
< n < h - 2 and S(n) = for n > h - 1. Let 

s = se t h (L h _ 2 ®s)® t 2h (L h _2 ® ® 5) e . . . , 

where powers of t denote grading shifts. Then (2.1.d) implies the fol- 
lowing recursion 

Li <g> 5(n) ~ S(n - 1) © 5(n + 1) for n > 0, 

and applying the functor F we obtain the formula in (2.3.b) with P = 
F(L h _ 2 ). Note that L h _ 2 <S> L h _ 2 — L — 1, hence P 2 = id. 

Now assume that q is not a root of unity or q = ±1. Then the trivial 
left module 1 = L over the algebra S has the following resolution: 

(this is just the q— version of the usual resolution for the algebra of 
polynomials in two commuting variables). The image of this resolution 
under the functor F provides a Koszul resolution for the algebra fl £ '. 

□ 

Remark. The involution P in (2.3.b) is an automorphism of the under- 
lying graph and is explicitly known in all cases: for types A n , D 2n +i, E 6 
it is the unique nontrivial involution while for D 2n , T n , E 7 , E 8 it is the 
identity map. 

2.4. In the ADET case the preprojective algebra is finite dimensional 
and we have the following result. 

Corollary. // the graph G is of ADET -type then 

0= /»(>> + l)r- 
6 

where h and r are the Coxeter number and the rank respectively. 

Proof. One has to put t — 1 in (2.3.b) and then calculate the sum of 
the matrix elements of the resultant matrix. In other words dim IT = 
Tr(H(l)U), where the matrix U is given by Uij = 1 for all i,j E I. 
Observe that PU = U and hence dim IT = 2Tr((2 - A^U). Now 
assume we are in ADE situation. Then (2 — A) is the Cartan ma- 
trix of the corresponding root system and hence (2 — A)^ 1 = {uj^ujj) 
where Ui are the fundamental weights and the scalar product is nor- 
malized by the condition (a, a) — 2 for a root a. Therefore dim II = 
2 X^je/O^i' u j) = 2(p, p), where p = X^e/^j- New the result follows 
from the "strange formula" of Freudenthal and de Vries. 

If G is of type T n one can think of it as of a "folded" graph G of 
type A 2n . Then we have the natural surjective map of path algebras 
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a : kG — > kG. The map a respects the grading and the relations 
1.2. a, and it is injective on the space of paths beginning at a fixed 
vertex of G. Since each vertex of G has two preimages in G we have 
dim IT (G) = 2 dim II (G) which implies the Corollary (recall that the 
Coxeter numbers of G and G are the same while the rank of G is twice 
the rank of G). □ 



2.5. Quiver algebras. As discussed in Section 1.5, Theorem 1.3 re- 
mains valid for the preprojective algebra IT^ defined using a double 
quiver Q instead of a graph G (with A being the adjacency matrix of 
Q). In fact one can construct the algebra IT[\ using quantum McKay 
correspondence. Namely, the following variant of Lemma 2.2 holds true 
and implies the analogue of Theorem 1.3. 

Lemma. Let Q be an arbitrary connected quiver. Then there exists a 
value of q and a C q -module category such that IT^ = iL B . 

Proof. The proof is similar to the proof of Lemma 2.2. To define the 
module category we put Vij to be the linear space generated by arrows 
of Q going from i to j and define the bilinear forms E^ as follows (recall 
that H is the set of arrows of Q) : 

{r-j if a G H and b = a* , 
—r-j if 6 E H and a = b* , 
otherwise . 

These data define a C^-module category provided {rj}j 6 / is the Frobenius- 
Perron eigenvector of the adjacency matrix A with the eigenvalue A = 
q + q~ l . Moreover one has LT^ = LT^. The calculations are similar to 
the ones in the proof of Lemma 2.2. □ 

If A is afline then A = 2 and q = 1. Thus we are in the classical 
McKay situation. In this case the above construction reduces to McKay 
description of the preprojective algebra given in [6, Section 3] and [14, 
Section 6]. Our choice of the bilinear forms is exactly the same as 
in loc. cit. (where r\ is the dimension of the irreducible representation 

pi of r). 

3. Star graphs 
In this section we study star-shaped graphs. We assume char A; = 0. 
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3.1. Spherical subalgebra. A star graph looks as follows: 

? l,Pi-l S. P l n,p n -l 




H, Pl -2 9 ■ ■ P l n ,p„-2 




It has n rays of lengths pi, . . . ,p n attached to the central vertex i*. 
Graphs of this shape are important for two reasons. First they include 
all finite ADE types as well as some afline ones (D±, E 6 , E 7 , and E 8 ). 
Second they play an important role in classical linear algebra, such as 
various forms of Deligne-Simpson problem, saturation conjecture for 
Littlewood- Richardson coefficients, etc.. We would like to state this 
connection to matrix problems in the form of the following Proposition 
concerning the spherical subalgebra 11° j = e^-H -e^ of the preprojec- 
tive algebra II consisting of paths beginning and ending at the central 
vertex. 

Proposition. The unital algebra has the following presentation 
over k: 

n°^ =< x r , r = 1, . . . , n | xf = • • • = xl n = xi H h x n = > . 

The presentation is given by sending x r to the loop of length one along 
the r-th ray of the graph (i.e. x r = [i+i ri ii*]). 

Proof. Let R s be the graph 



l± ll t S - 2 1 3-1 

One should think of R s as of a ray of the star graph. Consider the 
algebra $ s defined as 



$, = kR, 



where 9i m is as in (1.2. a). The algebra $ s is almost the preprojective 
algebra of the graph R s except we don't impose the relation iit . Let 
= &u " &s ■ &u be the subalgebra of paths beginning and ending at 
the star vertex. An easy induction on s shows that 

V 8 = k[x]/(x S ) 
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with x = [i+iii*]. Now the Proposition follows from the fact that for 
the original star graph 

= * P1 * . . . * * Pn /(0j = 

= {k[ Xl ]/(a?)) * ... * {k[x n ]/(a*?)) /(x 1 + ... + x n ), 
where * denotes the free product of algebras. □ 

3.2. Hilbert Series. We saw that the calculation of the Hilbert series 
of a preprojective algebra reduces to the inversion of the matrix 1 — 
At + t 2 . In the case of a star-shaped graph Lusztig and Tits [17] derived 
the following expression for the "central" coefficient of the inverse: 

{{i- At+t 2 )- 1 ). . =(i+t 2 -ty t — — — ) . 

^ V ' '1*1* \ Z-^ fPs — f-Ps ) 

S = l 

Using Theorem 1.3 and the above formula we obtain the following result 
(note that degx r = 2 in the standard path algebra grading). 

Proposition. Let h(t) be the Hilbert series of the subalgebra 11° ^ with 
respect to the grading defined by deg(x r ) = 1. 

(3. 2. a) // the star graph is not of ADE type then 

s=l 

(3.2.b) If the star graph is of DE type then 

A w = (i+*-t^)"(i+*" /2 )- 

s=l 

As an example, for E 8 we obtain 

/ t-t 2 t-t 3 t-t 5 \~ 1 / 

l+2t+3t 2 +4t 3 +5t 4 +6t 5 +6t 6 +6t 7 +6t 8 +6t 9 +5t 10 +4t n +3t 12 +2t 13 +t 14 

3.3. Kleinian groups. Finally we would like to explain the connection 
between star shaped graphs and the McKay correspondence. Let us 
recall that finite subgroups of SL{2) are in one-to-one correspondence 
with classical Dynkin graphs of ADE type. Let a, b, and c, be the 
lengths of the rays of the graph corresponding to a subgroup T C SL(2). 
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In the A 2n _i-case we put a = b = n and c = 1 and we exclude A 2n - 
case to simplify discussion. Then —I G T and we have the following 
presentation (cf. [2]): 

r/{±7} =< X, Y, Z I X a = Y b = Z c = XYZ = 1 > , 

which is a multiplicative analogue of the presentation of the spherical 
subagebra. 

Proposition. The algebra II ^ has the following presentation 

n L* =< x,y, z \ x a = y b = z c = x + y + z = > . 
Moreover dim II? j = \T\/2. 

Proof. The first statement is a special case of Proposition 3.1. The 
dimension of 11°^ in the DE case is given by 3.2.b with t = 1 and in 
the A 2n -i case can be easily found from the presentation. The answer 
is the same in both cases: 

dimn°^ = 2 =\T\/2. 

□ 

Remark. As it was explained to us by P. Etingof one can both prove 
and generalize the equality dining = |T|/2 using the holonomy of 
the connection (| + ^ + ^)dt, onC \ {0, ±1}. 

4. Proof of Theorem 1.4 

4.1. This section is devoted to the proof of Theorem 1.4 (the same 
argument works for preprojective algebras of double quivers - cf. 1.5). 
The proof consists of several reductions followed with case-by-case cal- 
culations. First note that since n A is filtered by the path length it is 
enough to prove the Theorem for the associated graded algebra which 
is isomorphic to a quotient of II . So we assume A = 0. 

4.2. Next we do a reduction on the support of (a class of) a path. 
Let i be a vertex of G, 11° = • II • be the subalgebra of n° 
consisting of classes of paths beginning and ending at i, be the 
preprojective algebra of the graph obtained by removing the vertex i 
and the adjacent edges from G, and Jj be the two-sided ideal of LT 
generated by ej (so Jj consists of paths "passing through i"). We claim 
that Jj C n° + [n°, LT ]. Indeed any non-cyclic path belongs to [II , II ] 
and any cyclic path passing through i can be made to begin and end at 
% after a cyclic permutation (i.e. after adding an element of [II , II ]). 
Now we have a natural surjective map of algebras II ^ — > II / Jj and 
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hence (1.4.b) follows from (1.4. a) if we put i to be an extending vertex 
while (1.4. a) can be proven by induction on the number of vertices once 
it is shown that 11° C [II , II ] + B for some vertex i. The verification 
of this last inclusion is the following case-by-case calculation. 

G is of type A n . We choose i to be one of the two end-points of the 
Dynkin graph. Then according to (a degenerate version of) Proposition 
3.1 we have 



G is of type D n or E n . We choose % to be an end-point of the Dynkin 
graph furthest from the three- valent point. Let / ^ be a path in G 
beginning and ending at i. We are going to prove that / = modulo the 
commutant and the ideal 1.2. a. In what follows all the calculations are 
done modulo these subspaces. First of all we may assume that / passes 
through the three- valent vertex (otherwise we are in type A situation). 
Therefore (modulo the commutant) we assume that / begins and ends 
at the three- valent vertex and passes through the end-point. We will 
use the notation of Proposition 3.3 with (a, b, c) — (n — 2, 2, 2) (resp. 
(n — 3,3,2)) in type D n (resp. E n ). So / is a word in the alphabet 
{x, y, z] containing x a ~ l . We have to prove that / = if 



and we are allowed to do cyclic permutations. In other words, / is a 
cyclic word in y and z subject to the following relations: 



and we want to show that / = if / = (y + z) a ~ x g for some g ^ 1 
(otherwise we are again in type A situation). Moreover because of 
(4.2.c), we can assume that the word g begins and ends with z. 

4.3. £L-case. We have 



n° =< x | x n = x = >= kei C B 



x a = y b = z c = x + y + z = 



(4.2.a) 
(4.2.b) 
(4.2.c) 



y b = 
z c = 
(y + z) a = 



(4.3.a) 
(4.3.b) 
(4.3.c) 



y 2 = 
z 2 = 

(y + z) n - 2 = o 




(y + z) k 



yzyz . . .y(z) + zyzy . . . z(y) 




k 



k 
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for any k. Now let f — (y + z) n ~ 3 g for some word g ^ 1 beginning 
with z. There are two cases to consider: g = z and g = zyh for some 
ft, (ft — 1 is allowed). If g — z equation (4.3.d) implies (recall that / is 
a cyclic word) 

/ = if n is odd 

2/ = (y + z) n ~ 2 = if n is even 

If g = zyh we have 

/ = (y)zyz ...yzyh (4 = c) - (z)yzy ...zyyh (4 = a) , 

N v ' V * ' 

n-2 n-2 

which completes the proof for D n assuming charfc ^ 2. 
4.4. _E 6 -case. We have 



(4.4.a) y 3 = 

(4.4.b) z 2 = 

(4.4.c) (y + z) 3 = y 2 2 + y^y + ^?/ 2 + zyz = 

and / = (y + z) 2 g = y 2 g for some word g ^ 1 beginning and ending 



with z. There are two cases: g = z and g = zhz for some word h 
beginning and ending with y. If g = z we have (recall that / is a cyclic 
word) 

3f = 3y 2 z = (y + z) 3 . 

If g — zhz we have 

/ = y 2 zhz ( - 4 = c - ) —yzyhz = —zyzyh ( - 4 = c - ) [y 2 z _|_ + zy 2 )yh = 

since ft, begins and ends with y and y 3 = 0. This completes the proof 
for _E 6 assuming char A; ^ 2, 3 (one needs the assumption char A; 7^ 2 
because _E 6 contains subgraphs of type D n ). 

4.5. _E 7 -case. We have 



(4.5.a) y 3 = 

(4.5.b) z 2 = 

(4.5.c) (y + z) = y zy + yzy + yzyz + zy z + zyzy = 

and / = (y + z) 3 g = yzyg for some word g 7^ 1 beginning and ending 
with z. There are two cases: g = z and g = zhz for some word h 



beginning and ending with y. If g = z we have (recall that / is a cyclic 
word) 

2/ = 2 y ^ < "-="- t) ( !/ + ^^ , 0. 
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If g = zhz we have 

/ = yzyzhz ^ 4 = c ^ —y 2 zyhz = —zy 2 zyh 

since h begins and ends with y and y 3 = 0. So / is a cyclic word in 
syllabi zy and zy 2 having length greater than 5 and containing zy 2 . 
We are going to prove that any such word is equal to 0. 
Using (4.5.c) we get the following relations: 

(4.5. d) zyzyzy 2 = [ z(A.5.c)y 2 } , 

(4.5. e) zy 2 zyzy 2 + zyzy 2 zy 2 = [ z(4.5.c)zy 2 ] , 

(4.5.f) zy 2 zy 2 zy 2 = [ zy 2 (4.5.c)y 2 ] . 

If / contains only one zy 2 and has length greater than 5 it vanishes 
because of (4.5.d). If there are more than one zy 2 we can use (4.5.e) to 
move syllabi of the type zy together and then conclude from (4.5.d) that 
the cyclic word / vanishes if it contains more than one such syllabi. If 
/ contains one zy then (4.5.e) implies that 2f = 0. The relation (4.5.f) 
proves that any word having more than two syllabi zy 2 and having no 
syllabi zy vanishes, so the only remaining case is / = zy 2 zy 2 , which is 
equal to because of ( 4.5.C, 4. 5. a). This completes the proof for E 7 
assuming char k ^ 2,3. 

4.6. E 8 -case. We have 

(4.6.a) y 3 = 

(4.6.b) z 2 = 

(4.6.c) (y + z) 5 = 

= y zy + y zyz + yzy z + yzyzy + zy zy + zyzy + zyzyz = 

and f — (y + z) A g = y 2 zyg + yzy 2 g for some word g ^ 1 beginning and 
ending with z. There are two cases: g — z and g = zhz for some word 
h beginning and ending with y. If g = z we have (recall that / is a 
cyclic word) 

5/ = 10W (4 - 6 -= 6 - 6) 2(y + zf {4 ± c) 0. 

If g = zhz we have 

/ = y 2 zyzhz + yzy 2 zhz = zy 2 zyzh + zyzy 2 zh . 

Hence / is a sum of cyclic words in syllabi zy and zy 2 having length 
greater than 6 and containing zy 2 . We are going to prove that any such 
word is equal to 0. 
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Using (4.6.c) we get the following relations: 
(4.6.d) zy 2 zyzy + zyzy 2 zy + zyzyzy 2 = 

/ \ 

(4.6. e) zy zyzy + zyzy zy = 

(4.6.f) zy 2 zy 2 zy 2 + zyzyzyzy 2 = 

(4.6.g) zy 2 zyzyzy 2 = 



[ z(A.6.c)y ] , 
[ z(A.Q.c)y 2 ] , 
[ z(A.6.c)zy 2 ] , 
[ zy 2 (4.Q.c)y 2 } 



Consider a cyclic word w in syllabi zy and zy 2 containing zy 2 and 
having length greater than 6. If w has only one zy 2 then (4.6.d) implies 
that 3w = 0. If there are more than one zy 2, s we can first use (4.6.f) 
to remove strings of zy's longer than zyzy. Now if there are two or 
more zy's we can move them together using (4.6.e) and then conclude 
from (4.6. g) that the cyclic word w vanishes. If w contains one zy 
then (4.6. e) implies that 2w = 0. So the remaining case is a cyclic 
word having only syllabi of the type zy 2 and, moreover, having three 
or more such syllabi (since the length is greater than 6). In this case 
we can use (4.6.f) to create a substring zyzyzyzy 2 inside the word w. 
Now if w = zyzyzyzy 2 then 3w = because of (4.6.d). Otherwise w 
contains the string zy 2 zyzyzyzy 2 and so it vanishes because of ( 4.6.d, 
4.6.g). This completes the proof for E 8 assuming char k ^ 2, 3, 5. 



In this section the graph G is of ADE type and k is an algebraically 
closed field of characteristic zero. 

5.1. Quivers. Since we plan to discuss, in particular, Poisson struc- 
tures which are antisymmetric by nature we need to choose an orien- 
tation of G (i.e. make it into a quiver Q) and use the quiver-based 
algebras 11^ and (cf. 1.5). The graph being Dynkin (and hence 
bipartite) it is easy to see that ~ L x and 11^ ~ n A as graded 
algebras. 

5.2. Varieties. Now let us turn to geometry. Given /-graded vector 
spaces D and V, Nakajima [21] considers the affine algebraic variety 
(in fact a linear space) Nd,v of all triples (x, p, q), where x is a graded 
representation of the path algebra kQ in V, and p : D — > V and 
q : V — > D are graded linear maps. The variety N^y is Poisson with 
respect to the bivector J^iei Tr (^ A \) + J2 a eH Tr (^(a) A d x ( a .)). 

Let GL(V) denote the group of graded automorphisms of V and 
fll(V) be its Lie algebra. Then GL(V) acts naturally on N^y preserv- 
ing the Poisson structure and with the moment map // : N D y — > flK^O* 



5. Quiver Varieties 
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given by 

H(x,p,q) = ^2(x(a)x(a*) - x(a*)x(a)) - ^piqi = x(9 n ) - pq , 

a£H iel 

where we consider A G k 1 as the diagonal matrix Yliei ^ e 

and identify gl(V) and gl(V)* via the trace form. Let 9Id,v,a be the 

symplectic quotient at the value of the moment map equal to A: 

^ D ,v,x = ^ 1 (X)//GL(V) = 

= {(x,p, q) G N Dy | x(6 n - A) = pq}//GL(V) . 

Here / denotes the affine quotient (spectrum of the ring of invariant 
global functions). The associated reduced scheme Wpy X was intro- 
duced by Nakajima [21] who also constructed a resolution of singular- 
ities of 9Tg d y ,A- 

On the other hand, following Lusztig [16, 2.3], one can consider the 
affine scheme £d,x of graded representations of the algebra in the 
/-graded vector space D (it is proven by Lusztig [16, Lemma 2.2] that 
Lq is finitely generated and the proof works for arbitrary A G k 1 ). 
Note that £d,\ is the scheme of all representations not of isomorphism 
classes. 

One has a natural map 

given by 

&({x 1 p,q))(f)=qx{f)p, 

where / G kQ is a path in Q. The moment map condition x(9q — A) = 
pq implies that 

#((x,p,q))(f)#((x,p,q))(f') = 

= #((x,p, q))(f ■ (6 a - A) • /') = #((x,p, q))(f o /') . 

Hence the map d is well-defined. 

Lusztig proved that d is injective and finite [15, Theorem 4.7] and 
that £d,a is the union of images of maps d for various V [15, Lemma 
4.12]. The following Theorem is a refinement of the Lusztig's result. 

Theorem. The map d is an immersion of Nakajima 's scheme ^Id,v,x 
as a subscheme of the scheme £ DjA of representations of in D. 

Proof. It is shown by Lusztig [14, Section 1] and it also follows from the 
result of Le Bruyn and Procesi [1, Section 3] using a trick of Crawley- 
Boevey [3, Remarks after the Introduction] that the algebra fcpli^y^] 
of global functions on 0Td,v,a is generated by matrix elements of the 
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operators qx(f)p : D — > D and traces of the operators x(f) : V — > V. 
The Theorem means that elements of the first type (which come from 
£d,a via -i? -1 ) already generate fcptoy^]. Let us prove it. Consider 
Trx(f) for some path / G kQ. We can use Theorem 1.4 (more pre- 
cisely, its variant for IT^, or the original Theorem together with an 
isomorphism 11^ ~ n A ) to write / as a sum f = fe + /[,] + fo, where 
fe belongs to the two sided ideal generated by On, /y G [/cQ, &<3], and 
/o has length zero. Now Trx(/ ) is constant on 9Td,v,a (it depends 
only on the graded dimension of V), Trx(/n) = 0, and the moment 
map condition x{0q) = pq implies that Trx(fg) = Tr qx(f')p for some 

f'ekQ. ' ~ □ 

Remark. A similar statement in the affine case would say that the 
fibers of the map d are related to the symmetric powers of Kleinian 
singularities. That statement is not made precise in the present pa- 
per (note in particular that £d,a is infinite-dimensional in the affine 
case). Also Lusztig's algebra L n in the affine case can be described via 
McKay correspondence. Namely it is isomorphic as a vector space to 
u(k{x,y)#kT)u, where k{x,y) is the ring of noncommutative polyno- 
mials in two variables, T is a finite subgroup of SL(2, k), and u is the 
sum of orthogonal idempotents in kT, but the multiplication in L n is 
given by the insertion of the element (xy — yx — A) with A considered 
as an element of the center of kT (cf. (1.2.b)). 

5.3. Poisson structures. Recall the following facts about Nakajima's 
varieties Wjg v>x (cf. [16,21]): 

• {9Tg d y A } form an inductive system of Poisson varieties with 
respect to embeddings of the /-graded vector spaces V; 

• &d% C U v im(tf : m DyVA -> £ d ,a); 

• ^D d v,\ contains a smooth open (possibly empty) symplectic 
subset y\ s D vx (the set of stable points) such that the com- 
plement of yi s DVX in 9Tg d yA is the union of images of the 
natural embedding maps 9Tg d y , A — * OT^Va f° r V CV; 

• there are finitely many non-isomorphic V"'s such that vx 
is non-empty. 

Therefore Theorem 5.2 implies the following. 

Corollary. The variety 2^f x of representations of L n in D is Poisson. 
Moreover it is a union of finitely many symplectic leaves ^(^^y^); in 
particular, each symplectic leaf is the smooth locus of its closure. 



Remark. Instead of using the inductive system of varieties 9Tg d 



v.x 



to define the Poisson structure on the variety £g A of representations 
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of the algebra Lq one can, in the spirit of non-commutative symplec- 
tic geometry (cf. [5,12]), define a (non-commutative) Poisson bracket 
directly on as follows: 

{/', n = /") - w> /')) + /' • /" - f ■ f , 

a€H 

where the path P a (f, f") is obtained from the paths /' and /" by 
locating an edge a in /' and an edge a* in /" (if there are any), removing 
these edges and gluing the resultant paths together and • is, as before, 
the concatenation of paths. Then the Poisson structure descends to 
the variety £^ d A of representations of Lq in any graded vector space D. 
This universal construction produces the same Poisson bracket as the 
one defined via the maps d : 9Td,v,a £d,a- 
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